25 research outputs found

    Modeling metabolic networks in C. glutamicum: a comparison of rate laws in combination with various parameter optimization strategies

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>To understand the dynamic behavior of cellular systems, mathematical modeling is often necessary and comprises three steps: (1) experimental measurement of participating molecules, (2) assignment of rate laws to each reaction, and (3) parameter calibration with respect to the measurements. In each of these steps the modeler is confronted with a plethora of alternative approaches, e. g., the selection of approximative rate laws in step two as specific equations are often unknown, or the choice of an estimation procedure with its specific settings in step three. This overall process with its numerous choices and the mutual influence between them makes it hard to single out the best modeling approach for a given problem.</p> <p>Results</p> <p>We investigate the modeling process using multiple kinetic equations together with various parameter optimization methods for a well-characterized example network, the biosynthesis of valine and leucine in <it>C. glutamicum</it>. For this purpose, we derive seven dynamic models based on generalized mass action, Michaelis-Menten and convenience kinetics as well as the stochastic Langevin equation. In addition, we introduce two modeling approaches for feedback inhibition to the mass action kinetics. The parameters of each model are estimated using eight optimization strategies. To determine the most promising modeling approaches together with the best optimization algorithms, we carry out a two-step benchmark: (1) coarse-grained comparison of the algorithms on all models and (2) fine-grained tuning of the best optimization algorithms and models. To analyze the space of the best parameters found for each model, we apply clustering, variance, and correlation analysis.</p> <p>Conclusion</p> <p>A mixed model based on the convenience rate law and the Michaelis-Menten equation, in which all reactions are assumed to be reversible, is the most suitable deterministic modeling approach followed by a reversible generalized mass action kinetics model. A Langevin model is advisable to take stochastic effects into account. To estimate the model parameters, three algorithms are particularly useful: For first attempts the settings-free Tribes algorithm yields valuable results. Particle swarm optimization and differential evolution provide significantly better results with appropriate settings.</p

    Cooperative Visual Mapping in a Heterogeneous Team of Mobile Robots

    No full text
    Abstract — Mapping is regarded as one of the most fundamental tasks for mobile robots. In this work, we present an approach that enables multiple resource-limited mobile robots to cooperatively build an image-based map of the environment and to afterwards localize in it. To achieve this, we deploy a hierarchical team of mobile robots. A parent robot possesses state-of-the-art sensors, computation power and acts as a leader. It teleoperates small child robots within its line-of-sight. In contrast to other approaches and due to the cooperation among the robots, we can relax the requirement that every robot must be able to self-localize to take part in multi-robot mapping. Additionally, our algorithm ensures the mapping of the entire area in an efficient way, i.e., it fulfills the requirements of area coverage. To test our approach, extensive experiments have been performed both in simulation and real-world. In the latter case, a team of four heterogeneous mobile robots was deployed. Besides the successful cooperation in the robot team, localization results are presented to validate the applicability of the proposed mapping procedure. I

    Swarm-supported Outdoor Localization with Sparse Visual Data

    No full text
    achallengingfieldinroboticvisionresearch.Apartfromartificial environmentalsupporttechnologieslikeGPSlocalization,aselfsufficientvisualsystemisdesirable.Inthiswork,weintroduce anewheuristicapproachtooutdoorlocalizationinascenario wherenoodometryreadingsareavailable.Inanearlierwork, weemployedSIFTfeaturesandacommonparticlefiltermethod in the scenario. A modification of Particle Swarm Optimization,apopularoptimizationtechniqueespeciallyindynamically changingenvironments,isdevelopedandfittothelocalization problem,includingself-adaptivemechanisms.Thenewmethod obtainssimilarorbetterlocalizationresultsinourexperiments, whilerequiringafractionofSIFTcomparisonsofthestandard method,indicatinganall-overspeed-upby25%. I
    corecore